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Abstract 

A unified approach to energy-efficient power control, applicable to a large family of 
receivers including the matched filter, the decorrelator, the (linear) minimum-mean-square- 
error detector (MMSE), and the individually and jointly optimal multiuser detectors, has 
recently been proposed for code-division-multiple-access (CDMA) networks. This unified 
power control (UPC) algorithm exploits the linear relationship that has been shown to exist 
between the transmit power and the output signal-to-interference-plus-noise ratio (SIR) in 
large systems. Based on this principle and by computing the multiuser efficiency, the UPC 
algorithm updates the users' transmit powers in an iterative way to achieve the desired target 
SIR. In this paper, the convergence of the UPC algorithm is proved for the matched filter, 
the decorrelator, and the MMSE detector. In addition, the performance of the algorithm in 
finite-size systems is studied and compared with that of existing power control schemes. The 
UPC algorithm is particularly suitable for systems with randomly generated long spreading 
sequences (i.e., sequences whose period is longer than one symbol duration). 

1 Introduction 



Power control is used for interference management and resource allocation in both the downlink 
and the uplink of code-division-multiple-access (CDMA) networks. Power control for CDMA 
systems has been studied extensively over the past decade (see for example 0|2linillllSliniEj ) . 
In the uplink, the purpose of power control is for each user to transmit just enough power to 
achieve the required quality of service (QoS) without causing unnecessary interference. 

Multiuser receivers are expected to be deployed in future wireless systems, especially in the 
uplink, because of their superior performance to the conventional matched filter [H]. Because of 
this, power control for multiuser detectors has attracted attention in recent years. In particular, 
power control algorithms for the linear minimum-mean-square-error (MMSE) detector and suc- 
cessive interference cancellation (SIC) receiver have been proposed in and [Zj, respectively. 
In the proposed schemes, the output signal-to-interference-plus-noise ratio (SIR) is measured 
for each user and then the user's transmit power is adjusted to achieve the desired target SIR. 

*This research was supported by the National Science Foundation under Grant ANI-03-38807. 



Almost all of the power control schemes proposed so far have a specific receiver in mind. 
Reference (21, however, proposes a unified power control (UPC) algorithm which is applicable 
to a large family of multiuser detectors. This algorithm is based on the large-system results 
in ^01 where a linear relationship between the input power and the output SIR has been shown 
to exist for a family of multiuser detectors. Members of this family include many well-known 
receivers such as the matched filter (MF), the decorrelator (DE), and the MMSE detector as well 
as the individually optimal (10) and jointly optimal (JO) multiuser detectors |S|. This linear 
relationship, which is characterized by the multiuser efficiency, is exploited in obtaining the 
proposed power control algorithm. In the convergence of the UPC algorithm is not proved 
and is only demonstrated through simulation. In this paper, we prove the convergence of the 
UPC algorithm for the matched filter, the decorrelator and the MMSE detector. In addition, 
we study the performance of the UPC algorithm in finite-size systems and compare it with that 
of the existing power control algorithms. Since the UPC algorithm is based on large-system 
results, it does not depend on instantaneous spreading sequences. Therefore, it is particularly 
useful in CDMA systems with long spreading sequences (e.g., the uplink of cdma2000). In 
systems with long spreading sequences (i.e., sequences whose period is longer than one symbol 
duration), other power control algorithms may need to adjust the users' transmit powers symbol- 
by-symbol even when all the users' channels stay fixed. The UPC algorithm, on the other hand, 
does not need to update the powers if the channel gains stay the same. Since the true SIR does 
depend on the spreading sequences, as the spreading sequence changes from one symbol to the 
next, the SIR achieved by the UPC algorithm deviates from the target SIR. However, we show 
that if the processing gain is reasonably large, the SIR achieved by the UPC algorithm stays 
close to the target SIR most of the time. 

The organization of this paper is as follows. In Section [21 we provide the system model and 
some relevant background on multiuser detection in large systems. In Section |31 the unified 
power control algorithm is presented and its convergence for linear receivers is proved. The 
performance of the UPC algorithm in finite-size systems is studied in Section |1] and simulation 
results are presented in Sectional Finally, conclusions are given in Sectional 



2 Multiuser Detection in Large Systems 

We consider the uplink of a synchronous DS-CDMA system with K users and processing gain 
A^. Let pk-, hk, and represent the transmit power, channel gain and output SIR, respectively, 
for user k. Also, define 

Pfc - (1) 

as the received signal-to-noise ratio (SNR) for user k where cr^ here is the background noise 
power (including other cell interference). The received signal (after chip- matched filtering) 
sampled at the chip rate over one symbol duration can be represented as 

K 

Y = E y^kXkSk + W, (2) 
k=i 

where and are the spreading sequence and transmitted symbol of user k, respectively. 
We assume random spreading sequences for all users, i.e., = -^['1'i---vn]'^ , where the fj's are 
independent and identically distributed (i.i.d.) random variables taking values {—1,+!} with 
equal probabilities. The X^'s are assumed to be i.i.d. with probability density px- In @, W 
is the normalized noise vector consisting of independent standard Gaussian entries. 

It is shown in ^Ul that in large systems with random spreading sequences, the multiuser 
channel combined with the uplink detector can be decoupled into equivalent parallel single-user 
Gaussian channels with some degradation in the SNR due to multiple-access interference as 
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Figure 1: Equivalent single-user channel for the multiuser CDMA channel. 



shown in Fig. Q By a large system, we refer to the limit in which the number of users and the 
spreading factor in a CDMA system both tend to infinity but with a fixed ratio, i.e., 

lim — = a . (3) 

K,N--*oo N 

The degradation parameter, known as the multiuser efficiency, completely characterizes 
the performance of each individual user and can be determined by solving some fixed-point 
equations, which we shall discuss shortly. This "decoupling principle" holds for a large family 
of detectors, called posterior mean estimators (PMEs), which includes the matched filter, the 
decorrelator, and the MMSE detector, as well as the individually and jointly optimal multiuser 
detectors. This decoupling result implies that in large systems there is a linear relationship 
between a user's transmit power and its output SIR characterized by the multiuser efficiency, 

Ik = m^k ■ (4) 

This relationship is mainly due to the fact that in a large system, as the user's transmit power 
changes, the interference seen by that user essentially stays the same as long as the overall 
distribution of the received powers remains the same. This result generalizes to multirate and 
multicarrier systems as well |lipi2j . In general, the multiuser efficiency depends on the received 
SNRs, the spreading sequences as well as the type of detector. However, in the asymptotic case 
of large systems, the dependence on the spreading sequences disappears and the received SNRs 
affect 1] only through their distribution^ . Note that although @ is true only in the large-system 
limit, it is a very good approximation for most finite-size systems of practical interest. In this 
paper, we focus on the implication of this result in designing a unified power control scheme 
for multiuser detectors. The linear dependence of the user's SIR on its transmit power can 
also be used to generalize the results of ^S] to nonlinear detectors such as the individually and 
jointly optimal multiuser detectors (see [HI). In ^21, it has been shown that if we model power 
control as a non-cooperative game with a utility function that measures the energy efficiency 
of the network, then, for all linear receivers, this game has a unique Nash equilibrium that is 
SIR-balanced. 

It is shown in ^0] that for a particular class of PME, which contains many popular receivers 
such as the conventional matched filter, the decorrelator, and the MMSE detector as well as 
the individually and jointly optimal detectors, the large-system multiuser efficiency is obtained 
by solving the following joint equations: 

7?-i = 1 +aE{T-£{T;r],0}, (5) 
= Q^ + aE{T-V{T;i^,0}, (6) 

where a = \imK,N-*cx, and g is a parameter determined by the receiver type. In (jSJ and ©, 
£ and V are functions that can be easily computed given the distribution of the transmitted 

^ Since different users may have different receiver types, tlie multiuser efficiency, in general, may be different 
for different users. 



symbols and the type of receiver; and the expectations are taken with respect to the received 
SNR distribution, Pp. For some popular detectors, the multiuser efficiency is given as the 
solution of the following equations (see JO]): 
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(7) 
(8) 
(9) 

(10) 



Except for which assumes binary inputs (i.e., BPSK modulation), the rest are valid for 
all input distributions. 



3 The Unified Power Control Algorithm 

Recall from Section [2 that in large systems, the output SIR of user k is given by 

Ik = Vk^k = for = 1, • • • , K. (11) 

The objective of the UPC algorithm is for each user to iteratively adjust its transmit power 
in order to reach an output SIR equal to 7*. While here we have assumed that the target SIR 
is the same for all users, the UPC algorithm is general in the sense that it can be applied to 
the case of unequal target SIRs. The algorithm is also applicable to multirate systems. The 
description of the UPC algorithm is as follows. 

Algorithm 1: The Unified Power Control (UPC) Algorithm: 

1. n=0, start with initial powers pi(0), • • • ,pi^(0). 

2. Based on the power profile, compute the multiuser efficiency, r/fc(n), using ^ and 0. 

3. Update the powers using Pk{n + 1) = ^^Jj^i'l^) fo^' k = 1, K. 

4. n=n+l, stop if convergence; otherwise, go to Step 2. 

In Step 2, while finding an analytical expression for ry^ is difficult for most multiuser detec- 
tors, rjk can be easily obtained using numerical methods. Note that ^ and © need to be solved 
only once per iteration for each user. The uplink receiver (e.g., base station) can, for example, 
compute rjk and feed it back to the user terminal. Also, if all the users have the same type of 
receiver, rjk will be independent of k and, hence, we need to solve for rj only once per iteration 
which greatly reduces the computational complexity of the algorithm. The above algorithm 
is applicable to a large family of receivers which includes many popular receivers such as the 
matched filter, the decorrelator, and the MMSE detector as well as individually and jointly 
optimal multiuser detectors. In actual implementation of the algorithm, the expectations in Q 
and ^ can be replaced by summations over all users' received SNRs (or their estimates). For 
example, Q can be expressed as ^ = 1 + J2k=iiT^^)- 

We now prove the convergence of the UPC algorithm for the matched filter, the decorrelator, 
and the MMSE detector^. To prove the convergence, let T = [Fi, • • • , T^] and let us define an 
interference function, I(r) = [/i(r), • • • , Ik{T)], where 

^'<^' ^ ^ • <'^' 

^The convergence proof for a general receiver remains an open problem. To prove the convergence in the 
general case, one has to deal directly with JSJ and © which are difficult to work with. 



Here, we have exphcitly shown the dependence of r] on T. Also, when we write V > T, we 
mean that T'f^ > F k for k = I, ■ ■ ■ , K . Now, recall that = 2^^. Hence, based on (|12() . the 
UPC algorithm can be expressed as 

r(n+l) =I(r(n)). (13) 

Proposition 1 For the matched filter, the decorrelator, and the MMSE detector, if there exists 
a r such that V > I(r), then for every initial vector r(0), the sequence T{n + 1) = I(r(n)) 
converges to the unique fixed point solution of T* = I(r*). Furthermore, P* < F for all 
f > 1(f). 

Proof: The condition that there exists a P > I(P) states that a feasible SNR vector 
exists for achieving 7*. To prove the proposition, it is sufficient to show that I(P) is a standard 
interference function (see [21), i.e., for all P > 0, the following three properties are satisfied. 

1) Positivity: I(P) > 0; 2) Monotonicity: If P' > P, then I(P') > I(P); 3) Scalability: For 
all d>l, ei{T) > I{9T). 

The dependence of the multiuser efficiency on k is due to the fact that different users may 
have different receivers. However, we can assume, without loss of generality, that all users 
have the same receiver type (and hence the same multiuser efficiency). Therefore, to prove the 
proposition, it suffices to show that for each receiver type, the three properties (i.e., positivity, 
monotonicity, and scalability) are satisfied for /(P) = ;^(r^- 

Positivity of /(F) is trivial by Q for all receivers since rj £ [0, 1]. 

For the matched filter, the multiuser efficiency is given by 0, i.e., i] = i^Q,E{r} • ^ow, if 

F' > F, then E{r'} > E{r}. Therefore, /(P') > /(P). To prove the third property, note that, 
for e>l, i{9T) = 1 + aKiOT} < 6* + a(9E{r} = 9i{T). 

For the decorrelating detector, the multiuser efficiency is given by (jSJ, i.e., t] = 1 — a for 
a < 1. Since in this case, rj is independent of P, proving properties 2 and 3 is straightforward. 

For the MMSE detector, the multiuser efficiency is the solution to ©, or equivalently, 

the solution of 77 + aE | ^ '^^ } ~ ^' Note that the left-hand side increases if both 77 and 
F increase. Thus if P' > P, we must have i](T') < 7?(P) to maintain the equality. Hence, 
/(P') ^ /(r). To prove the third property, let us define r/' = r]{9T) and ij" = 9i]' , where 9 > 1. 



Therefore, we have rj' + aE < — i-^^ — - > = 1, or equivalently, rj" + a^E < 1 ^ > = 9. Showing 

9i{T) > i{9T) is equivalent to showing 77" > r?. Since r/" + aE | ^1^+1 1 = ! + (!- IW > 1 

and r] + aE < ^ ^ r ~ ^' because r/ + aE < ^ ^ ^ is increasing in rj, we must have rj" > r/. 
Therefore, 9i{T) > I{9T). 



This completes the proof. □ 

In the following section, we study the performance of the UPC algorithm for finite-size systems 
and compare it with that of existing power control algorithms. A more detailed study of the 
UPC algorithm can be found in jl4j . 

4 Performance Evaluation and Discussion 

The existing SIR-based power control algorithms such as the ones proposed in ^ and |5, 
update the transmit powers of the users according to 

Pkin + 1) = -^^Pk{n), (14) 



where 7^ is the output SIR of user k. For the matched filter, the decorrelator, and the MMSE 
detector, 7^ is expressed as 



MF _ Pkhk rx 

<y' + T.,^kPM^h3?' ^ ^ 

DE ^ Pkhk 

[(S^S)-!],, ' ^''^ 
^r^^ = pMsIA-,%), (17) 

where S = [si,S2,--- ,sk], Afc = ^^.^^.pj/ijSjsJ + cr^I, and [(S-^S)""*^] is the {k,k) entry of 
the matrix (S"^S)~^. 

The SIR-based power control algorithm in ()14() cannot be easily applied to the optimal 
multiuser receivers since finding the output SIR for these receivers is not straightforward. In 
addition, since the expressions for the output SIR are all dependent on the spreading sequences 
of the users, in systems with long spreading sequences, the SIR-based algorithm in H14|) has to 
continuously adjust the users' transmit powers as the spreading sequences change from symbol 
to symbol even if the channel gains stay unchanged. The UPC algorithm, on the other hand, is a 
large-system approach and is, hence, independent of the users' spreading sequences. Therefore, 
after convergence, the users' transmit powers need not be updated as long as the channel gains 
stay the same. Obviously, the true SIR does depend on the spreading sequences (as shown in 
CS1)~C3))- A question of interest is: if we use the UPC algorithm, how close will the resulting 
SIRs be to the target SIR? To answer this question, we focus on the decorrelating and MMSE 
detectors. 

4.1 Decorrelating Detector 

We proved via Proposition 1 that the UPC algorithm converges to the fixed point solution of 
r* = I(r*). For the decorrelating detector with a < 1, the multiuser efficiency is given by 
r]^^ = I — a. As a result, we have = j^, for k = 1, - ■ ■ ,K. Therefore, based on (fT6|) . the 
true output SIR for the decorrelating detector, in this case, is given by 

It can be shown that in systems with large processing gains, the distribution of uaTa\-i] — can 

11'=' ^) \kk 

be approximated by a beta distribution with parameters {N — K + 1, K — 1) As a result, 
for the decorrelator, the probability density function (PDF) of 7^. is given approximately by 

f.o. i^)=(^] L.r .i^^. rl .^ With z<Tl^, (19) 



r*^^y B{N-K + l,K-l) 

where B{a,b) = /Q^i'^~^(l — t)^~^dt and FJ^^ = Therefore, as the spreading sequences 

change from symbol to symbol, the probability that 7^ stays within A dB of 7* is given by 



Pa,de = PT{\7DE{dB) - j*{dB)\ < A} = / /. 



7I5B 

71- 



'z)dz , (20) 



where 7^ = 10 ">7* and = 10 10 7*. 



4.2 MMSE Detector 



If all users have the same target SIR, 7*, the steady-state SNRs will be identical after the UPC 
algorithm converges (i.e., F| = • • • = FJ^ = F*). The multiuser efficiency in this case will be 
given by 




VMMSE = - iz^^ V \\ ( ) + TTp^T ^ ( ) ' (21) 

^ '^^ MMSE 

with '^\,[MSE ~ 1 — 7* assuming that a < 1 + It can be shown that for the MMSE 



1 + 7* 

detector, the fluctuation of the true SIR around 7* is approximately Gaussian with variance 
jj ^lEl) where c = t^-^tt?) i-^-j Immse ~ ■^{l*^'^)- Hence, the probability that 7^ 

stays within A dB of 7* is given approximately by 




P/^,MMSE = Pr {|7MM5i?(dB) - 7*(dB)| < A} 



where is the cumulative distribution function of the standard normal distribution. 

It is seen that for both the decorrelator and the MMSE detector, the variance of fluctuations 
of SIR decreases as 1/N . In the following section, we demonstrate the performance of the UPC 
algorithm using simulations and also investigate the accuracy of the theoretical approximations 
discussed above. 



5 Numerical Results 

We consider the uplink of a DS-CDMA system with K users and processing gain A^, with random 
(long) spreading sequences. The background noise power, o"^, is assumed to be 1.6 x lO^^^Watts 
and the target SIR, 7*, is equal to 6.4 (i.e., 8.1 dB). Our choice for the target SIR comes from 
the results in [T3] . 

We first demonstrate the convergence of the UPC algorithm by considering a system with 8 
users and spreading factor 32 (i.e., AT = 8 and N = 32). The channel gain for user k is given by 
hk = O.lc?^^ where dk is the distance of user k from the uplink receiver (e.g., base station) and 
is assumed to be given by = 100 + lO/c in meters. We implement the UPC algorithm for the 
decorrelator and the MMSE detector as well as the maximum likelihood (ML) detector (which 
is equivalent to the jointly optimal detector). In Fig. [21 we show the transmit powers for users 
1, 4, and 8 at the end of each iteration. It is seen that for all three receiver types, the UPC 
algorithm converges very quickly to steady-state values. The results are similar when the initial 
power values and/or K and N are changed. It is also observed that the steady-state transmit 
powers for the decorrelator and the MMSE detector are close to those of the ML detector (in 
this case, the difference is less than 22%). This means that in terms of energy efficiency'^, the 
decorrelator and the MMSE detector are almost as good as the ML detector. 

We now compare the performance of the UPC algorithm with that of the SIR-based al- 
gorithm of (|14|) . Fig. ISl shows the SIR and bit-error-rate (BER) of user 1 for the UPC and 
SIR-based algorithms for the MMSE detector. It is seen that the SIR-based algorithm achieves 
the target SIR, 7* , at all time whereas the output SIR for the UPC algorithm fluctuates around 
the target SIR as the spreading sequences change. It should be noted that the BER values in 
this plot fluctuate around Q{\/^) = 1 — $(-v/7*)=0.006 which is the BER corresponding to 
7* = 6.4 (assuming additive Gaussian noise/interference). 

To evaluate the accuracy of the theoretical approximations given in Section |3 we have 
plotted the cumulative probability distribution functions (CDFs) of 7 for the decorrelating and 
MMSE detectors for different processing gains with both low and high system loads in Fig.|3I In 
this flgure, we have plotted the CDFs obtained from simulation (based on 100,000 realizations) 
as well as those predicted by the theoretical approximations. It is seen from the figure that 
the theoretical approximations become more accurate as the processing gain increases. Also, 

^We define energy efficiency as tlie utility (in bits per joule) achieved by the users in the network at the Nash 
equilibrium. The utility function of a user is the ratio of the user's throughput to its transmit power (see |13|'). 
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Figure 2: Users' transmit powers for the ML, MMSE, and decorrelating detectors, using the UPC 
algorithm {N = 32 and K = 8). 
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Figure 3: User 1 output SIR and BER for the UPC algorithm and SIR-based algorithm with 
the MMSE detector {N = 32 and K = 8). 
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Figure 4: Cumulative density functions (CDFs) of 7 for the decorrelating and MMSE detectors. 
Table 1: Summary of results for the decorrelating and MMSE detectors 
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in general, the approximations are more accurate when the system load is low. This figure 
suggests that the UPC algorithm is more useful when the processing gain is high and/or the 
system load is low. 

To quantify the discrepancies between the simulation results and the theoretical approxi- 
mations, we have computed Pa,de and Pa,mmse using the CDFs obtained from simulation 
as well as those predicted by theory (see (|^n|) and ) . Table Q shows the results for differ- 
ent processing gains and system loads for A = 1 dB. The numbers in the table represent the 
probability that 7 is within 1 dB of 7* . The probabilities obtained by simulation suggest that 
the UPC algorithm performs better for the MMSE detector than for the decorrelator. It is 
also seen from the table that when the processing gain is small, the fluctuation in the output 
SIR is considerable, especially when the system load in high. The performance improves as the 
processing gain increases. For example, for the MMSE detector, when A'^ = 256 and a = 0.75, 
the SIR stays within 1 dB of the target SIR 98% of the time. It is also observed that the the- 
oretical approximations are optimistic for the decorrelator and very pessimistic for the MMSE 
detector. 



6 Conclusions 



A unified power control (UPC) algorithm which is applicable to a large family of detectors 
including many of the most widely studied multiuser detectors has recently been proposed. In 
this work, we have studied the convergence and performance of the UPC algorithm. In partic- 
ular, we have proved the convergence of the algorithm for the matched filter, the decorrelator, 
and the (linear) MMSE detector. In addition, the performance of the algorithm in finite-size 
systems with long spreading sequences has been studied and compared with that of the existing 
power control schemes. Theoretical approximations for predicting the performance of the UPC 
algorithm have been presented and their accuracies have been investigated using simulations. 
We have shown that in systems where achieving the target SIR is crucial to the performance, 
the UPC algorithm is useful primarily when the processing gain is large and/or the system load 
is small. 
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